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What is claimed is: 

1. A method for lossless coding of an image, the method 
comprising: 

receiving and analyzing a data block representing pixel values for at 
least part of a digital image; 

when all values in the block are the same, providing a do predictor 
representing a constant pixel value for all pixels in the block; 

when aD values in the block are not the same, providing a selected 
set of non-dc predictor coefficients and providing predicted values for the 
pixels in the block; 

fomiing and issuing a difference value between pixel value and 
predicted pixel value for each pixel in the block; and 

receiving the pixel values, the predicted pixel values and the 
difference values, and forming and issuing a block of compressed values 
representing the pixel values for the block. 

2. The method of claim 1, further comprising choosing said selected 
set of non-dc predictor coefficients so that a pixel value for a chosen pixel 
is predicted by a linear combination of values of N pixels that are 
contiguous to the chosen pixel, where N > 2. 

3. The method of claim 2, further comprising choosing said set of 
non-dc predictor coefficients to have an algebraic sum of I. 

4. The method of claim 1, further comprising: 

expressing a pixel value as one of at most 2^ binary values, where k 
is a selected non-negative integer; and 

limiting said difference value to a selected range by providing a 1-1 
mapping from a set of said difference values to a set of at most 2^ 
consecutive values. 
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5. A method for lossless coding of an image, the method 
comprising: 

providing a block of numbers representing pixel values for at least 
part of a digital image; 

determining if the block includes only pixels having a single value; 

when the block includes only pixels having a single value, choosing 
a selected dc predictor coefficient to detemiine a difference value between 
pixel value and a predicted pixel value for at least one number in the 
block; 

when the block includes pixels havmg at least two distinct values, 
choosing a selected set of non-dc predictor coefficients to determine the 
difference value for at least one number in the block; 

limiting each difference value predicted by the set of non-dc 
predictor coefficients to a selected range of values having a selected 
maximum value; 

computing a product value, equal to twice the predicted value, and a - 
difference value, equal to the difference between the provided value and 
the predicted value, for at least one number in the block; 

when the provided value is no greater than the predicted value, and 
the product value is no greater than the sum of the provided value plus the 
maximum value, computing a value index equal to twice the difference 
value; 

when the provided value is no greater than the predicted value, and 
the product value is greater than the sum of the provided value plus the 
maximum value, computing a value index equal to the maximum value 
minus the provided value; 

when the provided value is greater than the predicted value, and die 
product value is less than the provided value, computing a value index 
equal to the provided value; 

when the provided value is greater than the predicted value, and the 
product value is at least equal to the provided value, computing a value 
index equal to twice the difference value minus 1; and 



26 



representing the binary value for the at least one number in the 
block by the value index. 

6. The method of claim 5, further comprising choosing said selected 
set of non-dc predictor coefficients so that a pixel value for a chosen pixel 
is predicted by a linear combination of values of N pixels that are 
contiguous to the chosen pixel, where N > 2. 

7. The method of claim 6, wherein said set of non-dc predictor 
coefficients used to fomi said linear combination of said pixel values has 
an algebraic sum of 1. 

8. The method of claim 5, further comprising: 

expressing a pixel value as one of at most 2^ binary values, where k 
is a selected non-negative integer; and 

limiting said difference value predicted to a selected range by 
providing a 1-1 mapping from a set of said difference values to a set of at 
most 2k consecutive values. 

9. A system for lossless coding of an image, the system comprising: 
a data block processor that receives and analyzes a data block of 
pixel values for at least part of a digital image and, when aU values in the 
block are the same, providing a dc predictor representing a constant pixel 
value for all pixels in the block; 

a predictor choice mechanism that receives and analyzes the block of 
pixel values when all values in the block are not the same, provides a 
selected set of non-dc predfctor coefficients and provides predicted values 
for the pixels in the block; 

a difference mechanism that forms and issues a difference between 
pixel value and predicted pixel value for each pixel in the block; and 

a coding mechanism that receives the pixel values, the predicted 
pixel values and the difference values, and forms and issues a block of 
compressed values representing the pixel values for the block. 
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10. The system of claim 9, wherein, for at least one pixel in said 
block, said predicted pixel value is formed as a Knear combination of 
values of N pixels that are contiguous to the at least one pixel, where N > 



2. 



11 . The system of claim 10, wherein at least one set of non-dc 
predictor coefficients used to form said linear combination of said pixel 
values has an algebraic sum of 1. 

12. The system of claim 9, wherein at least one of said predictor 
choice mechanism, said difference mechanism and said coding mechanism 
(i) expresses a pixel value as one of at most 2^ values, where k is a 
selected non-negative integer and (ii) limits said pixel difference value to a 
selected range of difference values by providing a 1-1 mapping from a set 
of said difference values to a set of at most 2*^^ consecutive values. 

13. A system for lossless coding of an image, the system comprising 
a computer that is programmed: 

to provide a block of numbers representing pixel values for at least 
part of a digital image; 

to detennine if the block includes only pixels having a single value; 

when the block includes only pixels having a single value, to choose 
a dc predictor coefficient to predict a binary value for at least one number 
in the block; 

when the block includes pixels having at least two distinct values, to 
choose a selected set of noif-dc predictor coefficients to predict a binary 
value for at least one number in the block; 

to limit each binary value predicted by the set of non-dc predictor 
coefficients to a sel ected range of binar y, values havin a a ,gffl ftrti-'H 
maximum value; 
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to compute a product value, equal to twice the predicted value, and a 
difference value, equal to the difference between the provided value and 
the predicted value, for at least one number in the block; 

when the provided value is no greater than the predicted value, and 
the product value is no greater than the sum of the provided value plus the 
maximum value, to compute a value index equal to twice the difference 
value; 

when the provided value is no greater than the predicted value, and 
the product value is greater than the sum of the provided value plus the 
maximum value, to compute a value index equal to the maximum value 
minus the provided value; 

when the provided value is greater than the predicted value, and the 
product value is less than the provided value, to compute a value index 
equal to the provided value; 

when the provided value is greater than the predicted value, and the 
product value is at least equal to the provided value, to compute a value 
index equal to twice the difference value minus 1; and 

representing the binary value for the at least one number in the 
block by the value index. 

14. The system of claim 13, wherein said computer is further 
programmed to choose said selected set of non-dc predictor coefficients so 
that a pixel value for a chosen pixel is predicted by a linear combination of 
values of N pixels that are contiguous to the chosen pixel, where N > 2. 

15. The system of claim 14, wherein said computer is further 
programmed to choose said set of non-dc predictor coefficients used to 
form said linear combination of said pixel values to have an algebraic sum 
of 1. 
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16. The system of claim 13, wherein said computer is further 
programmed: 

to express a pixel value as one of at most 2^ binary values, where k 
is a selected non-negative integer; and 

to limit said difference value predicted to a selected raiige by 
providing a 1-1 mapping from a set of said difference values to a set of at 
most consecutive values. 

17. A method for lossless coding of an image, the method 
comprising: 

receiving and analyzing a data block representing pixel values for at 
least part of a digital image; 

when all values in the block are the same, providing a first dc 
predictor representing a constant pixel value for all pixels in the first 
block; 

when all values in the block are not the same, providing a selected 
set of H non-dc predictor coefficient sets (H>2), and computing predicted 
value errors for each of the pixels in the block for each of the predictor 
coefficient sets at substantially the same time; 

comparing the predicted value errors for the block for each of the 
predictor coefficient sets, using a selected error metric for the block; 

choosing a predictor coefficient set whose error metric is no greater 
than the error metric for each of the other predictor coefficient sets; and 

computing predicted pixel values for the block using the chosen 
predictor set. 

18. The method of claim 17, further comprising receiving said 
predicted pixel values and said predicted value errors for said block, using 
said chosen predictor coefficient set, and forming and issuing a block of 
compressed values representing the pixel values for the block. 
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19. A method for lossless coding of an image, the method 
comprising: 

receiving and analyzing first and second data blocks representing 
pixel values for at least part of a digital image; 

when all values in the first block are the same, providing a first dc 
predictor representing a constant pixel value for all pixels in the first 
block; 

when all values in the first block are not the same, providing a 
selected first set of non-dc predictor coefficients and providing predicted 
values for the pixels in the first block; 

when all values in the second block are the same, providing a second 
dc predictor representing a constant pixel value for aU pixels in the second 
block; 

when aU values in the second block are not the same, providing a 
selected second set of non-dc predictor coefficients and providing 
predicted values for the pixels in the second block; 

forming and issuing a first difference value between pixel value and 
predicted pixel value for each pixel in the first block, and, at substantially 
the same time, forming and issuing a second difference value between 
pixel value and predicted pixel value for each pixel in the second block; 
and 

receiving the pixel values, the predicted pixel values and the 
difference values for the first block, and forming and issuing a first block 
cif compressed values representing the pixel values for the first block, and. 
at substantially the same time, receiving the pixel values, the predicted 
pixel values and the difference values for the second block, and forming 
and issuing a second block of compressed values representing the pixel 
values for the second block. 

20. The method of claim 19, further comprising choosing said at 
least one of said selected first set of non-dc predictor coefficients and said 
selected second set of non-dc predictor coefficients so that a pixel value 
for a chosen pixel in at least one of said first block and said second block 
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is predicted by a linear combination of values of N pixels that are 
contiguous to the chosen pixel, where N > 2. 

21. The method of claim 20, further comprising choosing said at 
least one of said selected first set and said selected second set of non-dc 
predictor coefficients to have an algebraic sum of 1. 

22. The method of claim 19, further comprising: 

expressing a pixel value in at least one of said first block and said 
second block as one of at most 2*^ binary values, where k is a selected non- 
negative integer; and 

limiting said difference value corresponding to the expressed yalue 
to a selected range by providing a 1-1 mapping from a set of said 
difference values to a set of at most 2*^ consecutive values. 

23. An article of manufacture for lossless coding of an image, the 
article comprising: 

a computer usable medium having computer readable code means 
embodied therein for providing a block of numbers representing pixel 
values for at least part of a digital image; 

computer readable program code means for determining if the 
block includes only pixels having a single value; 

computer readable program code means for choosing a selected dc 
predictor coefficient to determine a difference value between pixel value 
and a predicted pixel value for at least one number in the block when the 
block includes only pixels having a single value; 

computer readable program code means for choosing a selected set 
of ndn-dc predictor coefficients to determine the difference value for at 
least one number in the block when the block includes pixels having at 
least two distinct values; 

computer readable program code means for limiting each difference 
value predicted by the set of non-dc predictor coefficients to a selected 
range of values having a selected maximum value; 
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computer readable program code means for computing a product 
value, equal to twice the predicted value, and a difference value, equal to 
the difference between the provided value and the predicted value, for at 
least one number in the block; 

computer readable program code means for computing a value 
index equal to twice the difference value when the provided value is no 
greater than the predicted value, and the product value is no greater than 
the sum of the provided value plus the maximum value; 

computer readable program code means for computing a value 
index equal to the maxinium value minus the provided value when the 
provided value is no greater than the predicted value, and the product 
value is greater than the sum of the provided value plus the maximum 
value; 

computer readable program code means for computing a value 
index equal to the provided value when the provided value is greater than 
the predicted value, and the product value is less than the provided value; 

computer readable program code means for computing a value 
index equal to twice the difference value minus 1 when the provided value 
is greater than the predicted value, and the product value is at least equal 
to the provided value; and 

computer readable program code means for representing the binary 
value for the at least one number in the block by the value index. 



